#include "ThreadCache.h"
#include "ConcurrentAlloc.h"

void Alloc1() {
	for (size_t i = 0; i < 5; i++) {
		void* ptr = ConcurrentAlloc(6);
	}
}

void Alloc2() {
	for (size_t i = 0; i < 5; i++) {
		void* ptr = ConcurrentAlloc(7);
	}
}

void TestConcurrentAlloc1() {
	// 0 1 3 6 10
	// 1 2 3 4 5
	// freeLists num = 5
	void* p1 = ConcurrentAlloc(6);
	void* p2 = ConcurrentAlloc(8);
	void* p3 = ConcurrentAlloc(1);
	void* p4 = ConcurrentAlloc(7);
	void* p5 = ConcurrentAlloc(8);
	void* p6 = ConcurrentAlloc(8);
	void* p7 = ConcurrentAlloc(8);
	cout << p1 << endl;
	cout << p2 << endl;
	cout << p3 << endl;
	cout << p4 << endl;
	cout << p5 << endl;
	ConcurrentFree(p1);
	ConcurrentFree(p2);
	ConcurrentFree(p3);
	ConcurrentFree(p4);
	ConcurrentFree(p5);
	ConcurrentFree(p6);
	ConcurrentFree(p7);
}

void TestConcurrentAlloc2() {
	for (size_t i = 0; i < 1024; i++) {
		void* p1 = ConcurrentAlloc(8);
	}		
	void* p2 = ConcurrentAlloc(8);
	cout << p2 << endl;
}

void TestAddressShift() {
	PAGE_ID id1 = 2000;
	PAGE_ID id2 = 2001;
	char* p1 = (char*)(id1 << PAGE_SHIFT);
	char* p2 = (char*)(id2 << PAGE_SHIFT);
	while (p1 < p2) {
		cout << (int)p1 << ":" << ((PAGE_ID)p1 >> PAGE_SHIFT) << endl;
		p1 += 8;
	}
}

void MultiThreadAlloc1();
void MultiThreadAlloc2();

void TestMultiThread() {
	std::thread t1(MultiThreadAlloc1);
	std::thread t2(MultiThreadAlloc2);

	t1.join();
	t2.join();

}

void MultiThreadAlloc1() {
	std::vector<void*> v;
	for (size_t i = 0; i < 7; i++) {
		void* ptr = ConcurrentAlloc(6);
		v.push_back(ptr);
	}

	for (auto e : v) {
		ConcurrentFree(e);
	}
}

void MultiThreadAlloc2() {
	std::vector<void*> v;
	for (size_t i = 0; i < 7; i++) {
		void* ptr = ConcurrentAlloc(6);
		v.push_back(ptr);
	}

	for (auto e : v) {
		ConcurrentFree(e);
	}
}

void TestBigAlloc() {
	void* p1 = ConcurrentAlloc(257 * 1024);
	ConcurrentFree(p1);

	void* p2 = ConcurrentAlloc(129 * 8 * 1024);
	ConcurrentFree(p2);
}


//int main() {
//	// TestBigAlloc();
//	// TestMultiThread();
//	TestConcurrentAlloc1();
//	// TestConcurrentAlloc2();
//	// TestAddressShift();
//	return 0;
//}